Tahap pembangunan Gerbang Kudus Bandar Kretek telah bermula sejak akhir 2013 lalu. Tahap awal dilakukan dengan membongkar bangunan lama di kawasan Taman Tanggul Angin. Bangunan tersebut, yakni replika Menara Kudus, yang telah lama menjadi ikon untuk menyambut penunggang yang memasuki wilayah Kudus. Kawasan Taman Tanggul Angin, terletak di laluan Pantura, yang merupakan jalan kebangsaan. Gerbang tersebut diproyeksikan akan menjadi ikon baru Bandar Kretek. Dengan bangunan gerbang futuristik tersebut, Kudus diharapkan boleh mengokohkan diri sebagai Bandar Kretek. Kerana, selama ini jargon tersebut mencetus perdebatan di sejumlah bandar lain di Indonesia, yang mempunyai industri rokok besar. Perdebatan tersebut berkait tuntutan beberapa bandar lain selain Kudus, sebagai bandar pertama munculnya rokok kretek.